ar X iv : 1 20 1 . 15 21 v 1 [ qu an t - ph ] 6 J an 2 01 2 Upper bounds on the accuracy of an assisted classical channel

نویسندگان

  • Carl A. Miller
  • Yaoyun Shi
چکیده

If Alice attempts to communicate a single bit to Bob over a noisy classical channel, the oneshot success probability is the probability that Bob correctly receives this bit. It has recently been shown that the one-shot success probability can be increased if Alice and Bob share non-signaling correlations or entanglement. We investigate the limitations of this assistance. We provide tight upper bounds on the amount that a non-signaling correlation can increase the one-shot success probability. In the case of binary correlations, we extend these to tight upper bounds on the entanglement-assisted one-shot success probability.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 90 8 . 10 96 v 2 [ qu an t - ph ] 4 J an 2 01 0 Entanglement and Composite Bosons

Abstract We build upon work by C. K. Law [Phys. Rev. A 71, 034306 (2005)] to show in general that the entanglement between two fermions largely determines the extent to which the pair behaves like an elementary boson. Specifically, we derive upper and lower bounds on a quantity χN+1/χN that governs the bosonic character of a pair of fermions when N such pairs approximately share the same wavefu...

متن کامل

ar X iv : 1 30 6 . 51 73 v 2 [ qu an t - ph ] 1 1 Ju l 2 01 3 On the Hardnesses of Several Quantum Decoding Problems ∗

We classify the time complexities of three important decoding problems for quantum stabilizer codes. First, regardless of the channel model, quantum bounded distance decoding is shown to be NP-hard, like what Berlekamp, McEliece and Tilborg did for classical binary linear codes in 1978. Then over the depolarizing channel, the decoding problems for finding a most likely error and for minimizing ...

متن کامل

ar X iv : 0 70 6 . 02 37 v 2 [ qu an t - ph ] 1 1 Ju n 20 08 Quantum Mechanics in Phase Space

The basics of the Wigner formulation of Quantum-Mechanics and few related interpretational issues are presented in a simple language. This formulation has extensive applications in Quantum Optics and in Mixed Quantum-Classical formulations.

متن کامل

ar X iv : 1 20 2 . 16 82 v 1 [ qu an t - ph ] 8 F eb 2 01 2 Super - bunched bright squeezed vacuum state

In this paper we experimentally study the statistical properties of a bright squeezed vacuum state containing up to 10 photons per mode (10 μJ per pulse), produced via high gain parametric down conversion (PDC). The effects of bunching and superbunching of photons were observed for a single mode PDC radiation by second-order intensity correlation function measurements with analog detectors. c ©...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012